package binarysortTree;

public class BinarySortTree {
    public static void main(String[] args) {
        Node root = new Node(7);
        root.add(new Node(1));
        root.add(new Node(2));
        root.add(new Node(3));
        root.add(new Node(4));
        root.add(new Node(5));
        root.add(new Node(6));
        root.add(new Node(8));
        root.add(new Node(9));
        root.add(new Node(10));
        BinarySortTree b = new BinarySortTree(root);
        b.infixSort();
        b.del(1);
        b.del(10);
        b.del(11);
        b.del(7);
//        b.del(98);
        System.out.println();
        b.infixSort();

    }
    Node root =null;
    BinarySortTree(Node root){
        this.root = root;
    }

    //中序排序
    public void infixSort(){
        root.infixSort();
    }
    //添加数据
    public void add(Node node){
        root.add(node);
    }
    //删除数据
    public void del(int val){
        if(val == root.val){
            Node node = root;
            while (node.right!=null){
                node=node.right;
            }
            root.val=node.val;
        }else {
        root.del(val);}
    }
}
